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1 Introduction 

Let G be a finite group and A = {x\,X2, . . . ,x n } be the set of generators of G. 
The set A is called a local generating system of depth k, if 

x %x j — x j x j j I % ~~ ^| 2. 

Local generating systems play important role in representation theory (see [5]) 
and in classification of finite simple groups (see pQ). 

A big class of locally presented groups is provided by Coxeter systems (see 
[4J. We define two-dimensional Coxeter systems as generalizations of the usual 
Coxeter systems. For a set X we denote by (^) the set of fc-subsets of X. A 
two-dimensional Coxeter system is a triple (X,f,g), where /: (*) -> N and 
9 : (3) — * ^ are arbitrary functions. We will consider / as a function on AT 2 
invariant under swapping the arguments and g as a function on A 3 invariant 
under the action of S3. To every two-dimensional Coxeter system (X,f,g) we 
associate a finitely presented group (A, /, g) with the set of generators A and 
defining relations 



.r 



2 = e, (xy) /( ^ y) = e, (xyz) 9 ^'^ = e, x, y, z e X. 



Observe that the relations x\ = x\ = x\ — 3 and [x\X2X^) k = e imply that 
(x a (i}X cr (2) x <7(3)) k = e f° r an y c S S3, and therefore there is no ambiguity in 
the description of (A, /, g). 

Recall that a stabilizer of any flag = Vo C Vi C Vi C • • • C Vk = ^2 m 
GL„(F2) is called a parabolic subgroup of GL„(F2). The main result of the paper 
is that every parabolic subgroup of GL„(F 2 ) has a presentation described by a 
two-dimensional Coxeter system, moreover, this presentation is local of depth 
3. In fact, we shall prove this result for a large class of subgroups of GL„(F2), 
which includes among others parabolic subgroups. It should be noted that 
in the case of the trivial flag C F£ we will recover the well-known Steinberg- 
Curtis presentation of GL„(F2). In the case of a maximal flag the corresponding 
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parabolic group is isomorphic to the group of unipotent matrices over F2 and 
our presentation coincides with the one obtained in [2]. 

During the preparation of the paper the computations were performed with 
computer algebra system Magma[3]. 

2 Two-dimensional Coxeter systems 

Every Coxeter system (X, S) corresponds to a complete graph with integer- 
labels on edges, which is called a Coxeter diagram. The vertices of the Coxeter 
diagram are the elements of X and the label of the edge (xy) is f(x, y). Similarly, 
we associate to every two-dimensional Coxeter system (X, /, g) a complete two- 
dimensional simplicial complex C(X, /, g) with labeled edges and facets. We 
shall refer to C(X,f,g) as a Coxeter diagram of (X,f,g). The vertices of 
C(X,f,g) are the elements of X, the edge (xy) will have the label f(x,y) and 
the facet (xyz) will have the label g(x, y, z). 

To make these diagrams human comprehensible we shall use the following 
conventions: 

2 

• • or • • stands for • • 
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For every n, we define a two-dimensional Coxeter system Ai. n with the set 
X = {xi, . . . , x n , yx, ■ ■ ■ , y n }- The function / is defined as follows 

f(xi, x i+ i) = f(yi, y i+ i) =4, 1 < i < n - 1; 

f(xi,yi) =3, 1 < i < n, 

and f{z,t) is 2 for all other pairs of elements in X. The function g is given by 

g(xi,x i+1 ,yi) = g(xi,x i+1 ,y l+1 ) = g(xi,yi,y i+1 ) = g(x i+1 ,yi,y i+1 ) =3, 1 < i < n-1; 

g(xi,x i+1 ,x i+2 ) = g(yi,y i+1 ,y i+ 2) =4, l<i <n-2 
and g(z 1 t,v) = for any other triple of elements in X. The corresponding 
diagrams for small values of n have the form: 

^4-2,1 ^2,2 ^2,3 ^2A 

. • • ■ "4" ' • • . . ■ ' ' 4 " '■ : " : '■ " 4 ' ' ■ • 



4 4 4 
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For a subset S of X, we denote by A 2: n{S) the two-dimensional Coxeter system 
obtained from A 2 ^ n by restriction of / and g on 5*. We will identify the groups 
A2, n (S) with certain subgroups of GL n+ i(F 2 ). 

3 Parabolic subgroups and their intersections 

Let A be a decomposition of n. We denote by P A the standard parabolic sub- 
group of GL„(F 2 ) corresponding to A. The group P A has the form: 

/ Gi Al (F 2 ) M Al , A2 (F 2 ) ... M Al , A; (F 2 ) \ 
GL A2 (F 2 ) ... M A2 , Ai (F 2 ) 

V ... GL Ai (F 2 ) / 

where I is the length of A. We denote by P^|p the intersection P A HP*. Observe 
that P A | A is the standard Levi subgroup of GL„(F 2 ) corresponding to A. Note 
that these subgroups (over an arbitrary field) have appeared in the PhD thesis [6 
of D. Woodcock. The groups P A |^ are the main subject of this paper. 

Let us describe recursive formulas for the orders of the groups P\\fj,- We 
shall always assume that A has I non-zero parts, and /i has m non-zero parts. 

Proposition 1. Suppose that fi m < A;. Then 

\P X ^\=2^ X '-^\GL^(¥ 2 )\- 

where A = (Ai, A 2 ,.. . , A; - \i m ) and Jl = (^i,A*2, • • • ,Mm-i)- 
Proof. Every element of Ps^ can be written as a block matrix 

where A E P^,~, B E GL Mm (F 2 ) and C E M Mm , n _ Mm (F 2 ). Moreover, only the 
last A; — fi m columns of C are non-zero. On the other hand, for any given 
A E P^,~, B E GL jUm (F 2 ), C E M Mm>n _ Mm (F 2 ) such that only the last A; - fi m 
columns of C are non-zero, the matrix 

(o° B ) 

is invertible and thus an element of P A | M . Therefore there is a one-to-one cor- 
respondence between the elements of P A | M and the elements of the Cartesian 
product 

P X| _xGL Mm (F 2 )xM Mm , Ai ^ m (F 2 ). 

□ 
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Suppose n m > 2. We shall denote by // the decomposition 

(pi, . . . , Hm—li V-m — 1, 1) 

of n. 

Corollary 1. Suppose 1 < /z TO < A;. Then [P\\n '■ P\\n'] = 2Mm - 1- 
Proof. Applying Proposition [1] two times we get 

|iV| = |GL!(F 2 )| • \P {Xl _ Xl - m ^..^ m -i)\ 

= 2 (Al-l) 2 0*m-l)(A,-Mm) |GL (Um _ 1 (I 



'2J 



ft!- 
A|/i 



Applying Proposition [T] one more time and using well-known formulas for the 
orders of general linear groups we obtain 

| p A| M | _ 2^<-^)|GL Mm (F 2 )| 



\ p \\n>\ 2(^-i)(A I - Mro ) 2 A ! -i |GL Mm (F 2 )| 

= 2^ m - 1. 



2A ! - Alm2 M m -i(2^'" - 1) 



2 A,-1 

□ 

Corollary 2. Suppose A; = 1. TTien i/ie index of P\^i in P\,^ * s 2^ m . 

Proof. Since A; = 1 < fj, m we can apply Proposition [1] with the roles of A and /i 
swapped. We get 



|PA|„| = 2 1 '^"- 1 ) |GLi(F 2 )| • |P(A ll .-,A 1 _ 1 )l(Mi,-,M m -l)l 
3 A|/i' I ■ 

□ 



2 m™-i |p 



4 Generators and relations 

For every decomposition A = (A l7 ...,A/) of n + 1 we define the subset of 
stopovers 

s(A) = {Ai, Ai + A 2 , . . . , Ai + A 2 + ■ • • + A ; _i} . 

As it is always assumed that A; ^ we have s(A) C {1, ...,n — 1}. Now 
for every pair (A,/i) of decompositions of n + 1 we define a subset <S\|^ of 
A = {xi,...,x n ,yi,...,y n } by 

Sa|„ = {^K^s(A)}U{t/ J -|i £s(m)}- 

Theorem 1. Let A and /i 6e decompositions of n + 1. TTie groups P\\n and 
(^.nC^AI/u)) are isomorhic. 
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The rest of this section is devoted to proving Theorem Q] The strategy of 
the proof is the usual one: for every A and ji we define a homomorphism 



then we show that (f>\ rf i is surjective and deduce from the comparison of orders 
that (f>x,fi are isomorphisms. 

Define 4>: {xj,yj | 1 < j < n} -> GL„+i(F 2 ) by 

4>( Xj ) := Jj-_i © ^ \ J ^ © J n _j ■ = J n+1 + 

: = © ( o J ) © T n-j = In+l + Ejj+l, 

where Eij denotes the elementary matrix with 1 at i-th row and j-th column. 

Proposition 2. The map <f> can be extended to a homomorphism of groups 
<$>: (A 2 , n ) ^GL„(F 2 ). 

Proof. We have to check that all relations imposed by the two-dimensional Cox- 
eter system A 2 . n on the generators of (Ai,n) hold for the elements <fi(xj), 4>(yj) 
of GL„(F2). First, we observe that if \j — k\ > 2 then (j)(xj) and 4>(yj) commute 
with 4>{xk) and <j>(yk), as required. Now all other non-trivial relations involve 
only the elements Xj, Xj+x, Xj + 2, yj, yj+i, yj+2 for some j. It is clear from the 
structure of the matrices <fi(xj), <fi(yj) that it is enough to check validity of the 
relations only for the matrices <fi(xx), <fi(x 2 ), 4>{xs), <fi(yi), <^(j/2)j 4>(y3)- This can 
be done either by direct hand computation or with the help of any computer 
system, for example, Magma. □ 

Before we proceed, let us remark that if a subgroup H of GL„+i(F2) contains 
In+i + Ei,j and I n +i + Ej t k with i < j < k (or i > j > k), then / + E^k £ H. 
In fact, 

((/ + Eij) {I + Ej, k)f = (J + E id + E jtk + E hk ) 2 

= I + Eij + Ej.k + Ei t k + Eij + E^h + Ej t k + Ei^k 
= I + Ei, k . 

Therefore if {xi, x i+ x, ■ ■ ■ , Xj} C 5 A | M then Z n+1 + E j+1 ,i £ (A 2 . n (S\\^)) and if 
{yi,y i+ x,- ■ ■ ,y 3 } C S x \^ then I n+1 + E iJ+ i e (A 2 . n (S\\^)}. We define to 
be the restriction of <f> on (A 2 ^ n (S\\ tl )). 

Proposition 3. The image of 4>\,^ coincides with P\\^. 

Proof. First we show that 4>{^\\ij) is a subset of P\\ tl - This will imply that the 
image of cj)\^ is a subgroup of P\\^- Recall that P^ = P\ H PL Since P* 
contains all lower-triangular matrices and (f>(xj) are lower-triangular it follows 
that 4>{ X j) £ Pj^ for all j. Taking into account the symmetry between x's and 
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y's and between A and fj, it is enough to show that 4>{xj) is an element of P\ for 
all Xj € S'aIju- From the picture 




it follows immediately that 4>{ x j) £ -Px if and only if j £ s(A), which is equivalent 
to x 3 G S X \fi- 

To prove that ^>x,p is surjective on we proceed by induction on n. For 
n = there is nothing to prove. Suppose n > 1. Without loss of generality we 
can assume that fj, m < A;. Then every element of P\| M can be written as a block 
matrix 

' A 
C B 

where A e P\\-p> B e GL Mm (F 2 ), C e M Mmi „ + i_ Mm , and C is such that only 
the last A; — ji m columns of C are non-zero. By the remark above the matrix 
In+x— ju m © fl can be written as a product of matrices <p(xj) and <p(yj) with 
i > Mi + • • • + Mm-i + 1 = ?i — /i m + 2, and therefore /„ + i_ AIm © B lies in the 
image of <^a,^- Thus it is enough to show that for ^4 £ P\vp, and C £ M Mm , i+ i_ Alm 
the matrix 

' A 

lies in the image of if only the first n + 1 — A; columns of C are zero. 
Multiplying the matrix above by 4'( x j)j j ^ Ai + • • • + A;_i + 1, from the right 
hand side, we can annihilate all elements of C. Therefore, it remains to show 
that 

A 

I„ m 

lies in the image of 4>\^. This follows from the induction hypothesis. □ 

To show that the order of the group (A2,n(SW)) does not exceed the order 
of Px\fj, we proceed as follows. We know from Corollary [1] and Corollary [2] that 



|P A | P | =(2"™-l)|iV|, ifl</i m <Ai, 

u I — 1 I p 

-Mm I ~ z I ~ -Mm' I ' 



\Px\J=2 Xm - X \P\\ u >\, ifA ; = l, 



G 



where \j! — (/zi, . . . , \i m — 1, 1). Moreover, it is clear that 



AH 



p 



A 



, for fi m = A; = 1, 



where A = (Ai, . . . , A/_i) and pt = {pi, . . . , /z m _i). Taking into account that 
| -Pa I ju | = |-P/i|a| t nese relations provide enough information to compute the order 
of P\\^ for any given pair of decompositions A and \i. 

Now it is clear that the groups t^A^ n {S\\^)) and (A2 ! n{S IJi \\)) are isomor- 
phic, and that for A; = \i m = 1 the groups (A2 !n (Sx\n)) an d (^A2,n{S^~)^ are 
isomorphic as well. To get the required inequality for the orders it now suffices 
to show that 



\(A2, n {Sx\„))\ < (2 Mm - 1) \(A 2 , n {S xw ))\ 
\(A2, n {Sx\„))\ <2 A '"- 1 |(A 2 ,„(5 A |, t 0)| 



if 1 < Mm < A; , 

if A, = 1. 



To prove these relations we shall give a description of coset representatives 
of (A 2 ,n{Sx\^)) in (A 2 , n (S x ^)) for 1 < fi m < X t and of (A 2 , n {Sx,, i ')) in 

(^2,n(SA|„)> fOT X l = !• 

Proposition 4. Suppose 1 < fi m < A;. Denote the group (A2,n(S\\n>)) by H. 
Then the cosets of H in {A2, n {S\\ tl )) are given by the set 

{H} U {Hy n aft . . . y k x e k k \ n - ^ m + 2 < k < n, sj £ {0, 1}} . 

Note that the number of elements in this set is less then or equal to 

1 + (2 + ••• + 2^- 1 ) = - 1. 

Proof. It suffices to show that the given set of cosets is closed under the action 
of generators z G S{\, fi). Suppose j < k — 2, then 



HynX £ n 

Hy n x e n 



Vk x k Xj — Hy n Xn 



Eh 

■ VkX k h , 



• VkX £ k k y 3 = Hy n x £ n " . . . y k x E k k 



since Xj, yj commute with x s and y s as soon as \j — s\ > 2. If yk-i S S(\\[i) 
then Hy n x^ . . . ykX k k yk-i is the coset of the allowed form. 
Suppose k < n and k < j < n. Then if Sj =0we have 



Hy n x e n n . . . y k x £ k k ■ yj = Hy n x £ n " 
= Hy n x £ n n 
= Hy n x £ n " 
= Hy n x £ n n 
= Hy n x s n " 
= Hy n x e n " 



■ VjX j yj-iyjX e /Siy j - 2 x £i - 2 . . . y k x £ k k 
.'/.,//.. I.'/.,-';, : : .'/.. i->- 2 ■ ■ ■ VkX £ k k 

■ yj^3-iyj-m x 7-iyj- 2x£i ~ 2 ■ 

■ yjXj-iyj-iypj-i y 3 -2x £3 - 2 

■ yj-ix j _iy j yj_ 1 x j _ix5r i 1 %-2a; £ ^ 2 • ■ ■ ykX e k 



■ VkX e k k 

■ VkX £ k k 



■yjy]-ix £ j-i +1 y 3 -2x 



3- 

e 3 -2 



■VkX £ k k . 
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If £j = 1 then we get 



= Hy n x £ n n . 




- 2 . ..y k x £ k k 


= Hy n x £ n " . 




- 2 . ..y k x e k k 


= Hy n x £ n " . 


• • yj-ixjyjyj-iXj^iYw- 


2 x £ i- 2 ...y k x e k k 


= Hy n x E n n . 


•■yjXjyj-iar^Ji 1 j/j_ 2 ar^- 2 


■ ■ ■ Vkx £ k k 


= Hy n x E n " . 




- 2 . ..y k x k k . 



Now we consider the action of x k -i on Hy n x e ^ . . . y k x £ k k . We prove by induction 
on k starting with k — n that 

Hy n x £ n " . . . y k x £ k k ■ x k -\ = Hy n x £ n n . . . y k x £ k k . 

For k = n we have 

Hy n ■ x n -i = Hx n -\y n = Hy n 
Hy n x n ■ x n —i — Hx n —-iX n y n x n —\X n — Hy n x n _^x n — Hy n x n . 

Suppose k < n — 1 and e k = 0. Then, since x k -i commutes with all y s , s > k 
and all x s , s > k + 1 we get 

Hy n x £ n n . . . y k x £k ■ x k ^i = Hy n x £ n n . . . y k x £ k k . 

Suppose that e k = 1. Then we get 

Hy n x £ n " . . . y k x k • x fe _i = Hy n x £ n n . . . y fc +i4+i lx k-ix k y k x k _ix k y k 
= H VnX £ r r ■ ■ ■ yfc+i^+ + i lx kykx k _ix k y k . 

Now by the induction hypothesis we have 

Hy n x s n n . . . y k+ ix e k k +l ■ x k = Hy n x £ n ™ . . . y fe +i4+ + i . 

Therefore 

Hy n x s n n . . . y k x k ■ x k _ x = Hy n x £ n " . . . yk+ix £ k k ^ykX. k ^ 1 x k y k 
= Hy n x £ n " . . . yfe+i4+i ykXkyk 
= Hy n x £ n " . . . y k +ix £ k ^y k x k ■ y k 



and we can use the computation for the action of y k on fZy„x^™ . . . y k x k k . 
If j = k then we get 

Hy n x £ n n . . . y k x £k ■ x k = Hy n x £ n " . . . y k x £ k k+1 , 

and this is a coset of allowed form. Suppose now that k + 1 < j < n. If £j_i = 
then we get 

Hy n x £ n n . . . y k x £ k k ■ Xj = Hy n x £ n n . . . //,•'•,, •<•.,//, Ml, ix 2 ■ ■ ■ y k x £ k k , 
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which is also a coset of allowed form. Now assume that £j_i = 1. Then we have 

Hy n x e n n . . . y k x £ k k ■ Xj = Hy n x e n n . . . ;/,.r ; //, \X,y j 2 .r 2 . . . y k x £ k k 

= Hy n x £ n " . . .^x^XjXj^iyj^iXjXj^iyj^iy^a^- 2 ■ ■ -VkX e k k . 

From the previous computation we already know that 

Hy n x n " . . . yjxf ■ Xj-i = Hy n x n " . . . yjxf . 

Therefore by switching Xj and yj-i we get 

Hy n x £ n " . . . y k x e k k ■ Xj = Hy n x E J . . . %xf j+2 yj_ix j _iy j _i % _ 2 x^- 2 . . . y k x e k k . 

Using the relation y^_\X^\yj-\ = x^i1ij-\ x j-\ we finally get 

Hy n x e n n . . . y k x £ k k ■ Xj = Hy n x £ n n . . . ;/../•, //, : .r, 2 x 2 . . . y k x e k k . 

This completes the proof of the proposition. □ 

Proposition 5. Suppose A; = 1. Denote the group (^^(Sai^O) by H. Then 
the cosets of H in (A2, n (S^| M )) are given by the set 

{Hy n y n _i . . . y t y n ...y js \ n - y, m + 2 < I < j x < j - 2 < • • • < j s < n} . 

Note that the number of elements in this set is less then 2 Mm ~ 1 . 

Proof. It is enough to show that the given set of cosets is closed under the action 
of generators z £ S(X, /z). We denote the products y m . . .y k by w m ^ k . Let us fix 
a sequence k + 1 < ji < ■ ■ ■ < j s < n and denote the product yj 1 . . . yj s by v. We 
start by computing Hw n . k v ■ Xi. If i < k then vxi = XiV and w n ^ k Xi — XiW n . k . 
Therefore Hw n:k vxi = Hw n . k v. 

Suppose i > k and i £ {ji, ■ ■ ■ ,j s }- Then vxi — x^. We claim that 
Hw n , k Xi — Hw n>k yi+i. Then we will get that yi+iv is of allowed form since t/i 
does not occur in v and therefore j/i+i can be brought in the suitable place. 

To show that Hw ntk Xi — Hw n k yi + i we write w n ^ k as a product w n ^Wi-i, k . 
Since Wi-i^Xi = XiWi-i^ and y i+ iWi~i tk = Wi-i^Vi+i it is enough to show 
that Hw n ,iXi = Hw n syi + \. Note that i < n as A; = 1 and therefore n = 
Ai H h A;_i £ s(A). Now we have 

Hw n ^ l x l = Hw n , i+2 y i+ iy l x i = Hw n ^ +2 Xiyiyi + iXiyiy i+1 . 

Since xi and yi commute with w n ^+2, and xi commutes with yi + \ we get 

Hw n ^iXi = Hw nt i +2 yi + iyiXi = Hw n . i+2 yi+iyiyi + i = Hw nti y i+1 

as claimed. 

Now consider the case i — jt for some 1 < t < s. Let i > to > k be such 
that to - 1 & {ji,.. -j s } but {to, m+l,...,j t } C {ji, . . ■ ,j s }. Then we can 
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write v as a product v'(w m .i) 1 v". We denote (w m ,i) 1 by w m .i. Note that v' 
commutes with w mt i. Therefore we get 

Hw nt kV ■ X l = Hw n ,m-iW m ,iXiW m -2,kv'v'' . 

We claim that Hw n . m -iW m ^Xi = Hw n ,m-iw m ,i- This will imply that Hw n ,kV • 
Xi = Hw n ,kV. 

First we consider the case i — to. In this case n > to + 1 since x n £ S\^. 
We have 

Hw n ^ va —\W 7n ^i • Xi = IlWn^m—iym ' Xm — Hw nrn ^-iy m y m ^iy rn x rn 

, m + 1 Urn ^mUm ]Jm — 1 X m Urn Urn—I 

= Hw n ,771-1-1 y m x m y rn x m y rn __ i y m y m — ± 

— HtV n ^ 7 ? 7_|_ i X m ym y m — 1 Urn Vm 1 

— H XffiWri^ffi-^iyui — \ymVm — lVm 

= ny m -\w n;m +\y m y m -\y m = i?w„, m _it/ m . 

Now suppose that i > m. Then we have w mj i = w m ,i-2yi-iyi, where w m ,i-2 = e 
if « = to + 1 . Therefore 

Hw nt m-lW m ,i ■ Xi = Hw n , m -lW mt i-2yi-\yiXi 

= Hw n , m -iw mi i- 2 Xiyiyi-iXiyiyi-i 

= Hw n , i+ iyiyi-iWi-2, m w m ,i-2Xiyiyi-iXiyiyi-i 

= Hw n .i+ x y%yi-\XiyiWi-2, m w m ^2yi-\Xiyi 

= Hw n ,i + \Xiyi-±yiXiyi-iWi-2, m w m ,i-2yi-iXiyi 

= Hxiyi-iw n ,i+iyiXiWi-\, m w m ,i-iXiyi 

= Hw n . i w l -i, m w m s- 1 x 2 i y i = Hw n , m w m j. 

Now we consider the action of y's on the given set of cosets. Suppose i < k — 2 
then yi commutes with both u>„,fc and v, and therefore Hw n ^v ■ yi = Hw n ^v. 
Note that yk-i commutes with v as neither y k nor yu-2 occur in v. Therefore 
Hw nik v ■ y k -i = Hw n ^yk-W = Hw n , k -iv. 

Suppose now that k < i < n. If i + 1 is not an element of . . . ,j s } then 
we can bring yi inside v to the appropriate place and there is nothing to prove. 
If i + 1 = j t for some t we consider two cases: i = j t _\ and i ^ jt-i- 

If jt-i ^iwc can write v as a product v'y i+ iv", where v' commutes with 
yi + i and yi, and where v" commutes with y%. Therefore 

Hw n .kv ■ y l = Hw nik y i+ iyiv'v". 

Now we have w n ,k — w n ,i-iWi-2,k and yi+iyi commutes with Wi-2,k- We claim 
that 

Hwn.i-xyt+xyi = Hw n ^-iy i+ i. 
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Then by backward substitution we will get that Hw n , k v ■ yi = Hw n , k v in this 
case. We have 

Hw n s-iy i+1 yi = Hw n j +2 yi + iyiyi-iy i+ iyi 

= Hw nt i + 2yi-iyiVi+\yi-iyiyi+iyi-i 

= Hw n s +2 yi+iyiyi-iy l+ i = Hw n ,i-iyi+i- 

Assume now that jt-\ — i- We can write v as a product v'yiyi + \v", where v" 
commutes with y { . Then Hw n . k vy l = Hw n ^v'yiy i+ iyiv" . Now replace yiy i+ iyi 
by yi+iyiVi+iyiVi+i. As v' commutes with y i+ iyi and since Hw rlyk y i+1 y t = 
Hw n , k y i+1 we get 

Hw n ^v'y i+1 yiyi +1 yiy i+1 v" = Hw n ^y i+1 yiv'y i+1 yiy l+1 v" 

= Hw n , k y i+1 v' y i+1 yiy i+1 v" 
= Hw nt kv'yiy i+ \v" = Hw n , k v. 

□ 
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